Efficient Flexible M-Tree Bulk Loading Using FastMap and Space-Filling Curves

Many database applications currently deal with objects in a metric space. Examples of such objects include unstructured multimedia objects and points of interest (POIs) in a road network. The M-tree is a dynamic index structure that facilitates an efficient search for objects in a metric space. Studies have been conducted on the bulk loading of large datasets in an M-tree. However, because previous algorithms involve excessive distance computations and disk accesses, they perform poorly in terms of their index construction and search capability. This study proposes two efficient M-tree bulk loading algorithms. Our algorithms minimize the number of distance computations and disk accesses using FastMap and a space-filling curve, thereby significantly improving the index construction and search performance. Our second algorithm is an extension of the first, and it incorporates a partitioning clustering technique and flexible node architecture to further improve the search performance. Through the use of various synthetic and real-world datasets, the experimental results demonstrated that our algorithms improved the index construction performance by up to three orders of magnitude and the search performance by up to 20.3 times over the previous algorithm.     

基于分层加权的多边形图形匹配

提出了一种适用凸凹多边形匹配的分层加权测度方法，在此方法中，对凹多边形、首先进行基于提取凸多边形的模式分解，对凹多边形添加辅助线，形成新的外接凸多边形、通过依次抽取外接凸多边形，将凹多边形表达为仅由凸多边形组成的多层拓扑结构，然后，利用预先定义的互为模板的相似度量准则和分层加权测度模型，计算得到多边形的相似度系数，从而实现凹多边形的匹配和检索。     

Improved Soft-Output RAKE Receiver for CDMA Mobile Terminals with High Data Rates

In this paper we propose a soft-output RAKE receiver for CDMA mobile terminals using low spreading factor and/or high-order modulation constellations for high data rates. Based on the outputs of theRAKE correlator fingers, the receiver produces symbol or bit metrics for soft decision decoding. The formulation of these metrics is derived analytically taking into account the multipath propagation, interfering users and channel estimation errors. Simulations show thata performance gain is achieved when low spreading factors or high-order modulation constellations are used.     

一种新的PCC-OFDM定时时偏盲估计

多项式相消编码PCC是一种编码技术，在PCC—OFDM调制中，它把将发送的信息调制到一组加权的子载波而不是单个子载波中去。PCC能够显著地降低OFDM对载波频偏的敏感性。本文对PCC—OFDM系统提出了一种新的定时盲估计，估计器是在接收机中的FFT之前进行的。基于PCC—OFDM的符号波形特征，构建定时时偏估计度量函数。最大化度量来估计定时时偏。本估计器不需要训练序列、导频信号或周期前缀。仿真表明，估计器在一个OFDM符号内收敛，且误差较小。     

Laplace spectra as fingerprints for image recognition

In the area of image retrieval from data bases and for copyright protection of large image collections there is a growing demand for unique but easily computable fingerprints for images. These fingerprints can be used to quickly identify every image within a larger set of possibly similar images. This paper introduces a novel method to automatically obtain such fingerprints from an image. It is based on a reinterpretation of an image as a Riemannian manifold. This representation is feasible for gray value images and color images. We discuss the use of the spectrum of eigenvalues of different variants of the Laplace operator as a fingerprint and show the usability of this approach in several use cases. Contrary to existing works in this area we do not only use the discrete Laplacian, but also with a particular emphasis the underlying continuous operator. This allows better results in comparing the resulting spectra and deeper insights in the problems arising. We show how the well known discrete Laplacian is related to the continuous Laplace-Beltrami operator. Furthermore, we introduce the new concept of solid height functions to overcome some potential limitations of the method.     

A variational method for contour tracking via covariance matching

This paper presents a novel formulation for contour tracking.We model the second-order statistics of image regions and perform covariance matching under the variational level set framework.Specifically,covariance matrix is adopted as a visual object representation for partial differential equation(PDE) based contour tracking.Log-Euclidean calculus is used as a covariance distance metric instead of Euclidean distance which is unsuitable for measuring the similarities between covariance matrices,because the matrices typically lie on a non-Euclidean manifold.A novel image energy functional is formulated by minimizing the distance metric between the candidate object region and a given template,and maximizing the one between the background region and the template.The corresponding gradient flow is then derived according to a variational approach,enabling partial differential equations(PDEs) based contour tracking.Experiments on several challenging sequences prove the validity of the proposed method.     

Diffusion tensor interpolation profile control using non-uniform motion on a Riemannian geodesic

Tensor interpolation is a key step in the processing algorithms of diffusion tensor imaging (DTI), such as registration and tractography. The diffusion tensor (DT) in biological tissues is assumed to be positive definite. However, the tensor interpolations in most clinical applications have used a Euclidian scheme that does not take this assumption into account. Several Rie-mannian schemes were developed to overcome this limitation. Although each of the Riemannian schemes uses different metrics, they all result in a ‘fixed’ interpolation profile that cannot adapt to a variety of diffusion patterns in biological tissues. In this paper, we propose a DT interpolation scheme to control the interpolation profile, and explore its feasibility in clinical applications. The profile controllability comes from the non-uniform motion of interpolation on the Riemannian geodesic. The interpolation experiment with medical DTI data shows that the profile control improves the interpolation quality by assessing the reconstruction errors with the determinant error, Euclidean norm, and Riemannian norm.     

非相似度保持投影

由主成分分析(PCA)可知任何一幅人脸图像都可以通过一组特征脸的线性加权来重构,PCA是最小均方误差意义下图像的最优表示,但是传统的PCA最终只通过比较加权系数的欧氏距离来进行识别,没有考虑残差。因此,提出非相似尺度的概念,将两个样本同时投影到相同向量上,在确定它们关系时既考虑投影系数,也考虑重构所产生的残差。两者的投影系数和残差相差越大,说明这两个样本越不相似。和保局投影(LPP)有所不同,非相似度保持投影算法不必预先设定近邻个数,它是利用非相似度的概念,创建非相似度散布矩阵,最终通过最大化目标函数获取最优子空间。在AR库和Feret库上的实验结果证明了该方法的有效性。     

A faster divide-and-conquer algorithm for constructing delaunay triangulations

An easily implemented modification to the divide-and-conquer algorithm for computing the Delaunay triangulation ofn sites in the plane is presented. The change reduces its (n logn) expected running time toO(n log logn) for a large class of distributions that includes the uniform distribution in the unit square. Experimental evidence presented demonstrates that the modified algorithm performs very well forn2¹⁶, the range of the experiments. It is conjectured that the average number of edges it creates—a good measure of its efficiency—is no more than twice optimal forn less than seven trillion. The improvement is shown to extend to the computation of the Delaunay triangulation in theL _p metric for 1<p.This research was supported by National Science Foundation Grants DCR-8352081 and DCR-8416190.     

A comparative analysis of China and other countries in metabolic engineering: Output,impact and collaboration

In recent years, metabolic engineering has made great progress in both academic research and industrial applications. However, we have not found any articles that specifically analyze the current state of metabolic engineering in China in comparison with other countries. Here, we review the current development and future trends of global metabolic engineering, conduct an in-depth benchmarking analysis of the development situation of China’s metabolic engineering, and identify current problems as well as future trends. We searched publications in the Scopus database from 2015 to September 2020 in the field of metabolic engineering, and analyzed the output in general, including publication trends, research distribution, popular journals, hot topics and vital institutions, but also analyzed the share of citations, field-weighted citation impact, and production in collaboration with strategic countries in science and technology. This study aims to serve as a reference for later studies, offering a comprehensive view of China’s contribution to metabolic engineering, and as a tool for the elaboration of national public policy in science and technology.